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PHASE CLOCK SELECTOR FOR GENERATING A NON-INTEGER 

FREQUENCY DIVISION 

TECHNICAL FIELD 

The present invention relates in general to circuits for generating and 
5 controlling computer clocks and in particular to phase-locked loops for generating 
clocks using fractional division of a feedback clock. 

BACKGROUND INFORMATION 

Phase-locked loops (PLLs) have been widely used in high-speed 
communication systems because PLLs efficiently perform clock recovery or clock 

10 generation at a relatively low cost. Dynamic voltage and frequency scaling is a 
critical capability in reducing power consumption of power sensitive devices. 
Scaling, in this sense, means the ability to select high performance with nominal 
power supply vohages and high frequency clock operation or low performance by 
reducing the power supply voltage and corresponding the clock frequency. Reducing 

15 the system power is usually done when performance is not needed or when running 
from a limited energy source such as a battery. To allow low power operation, the 
PLL and other circuits must support very aggressive power/energy management 
techniques. For the PLL, this means low power operation while supporting key 
required features such as dynamic frequency scalifig, dynamic voltage scaling, clock 

20 freezing and alternate low frequency clocking. Dynamic implies that the PLL is able 

to support changes in the output frequency and logic supply voltage without requiring 
the system to stop operation or waiting for the PLL clock to reacquire lock. 

Using a PLL or delay-locked loop (DLL) has advantages in a battery powered 
system because a PLL is able to receive a lower frequency reference frequency from a 
25 stable oscillator to generate system clock frequencies. A PLL also allows changing 
the system clock frequency without changing the reference frequency. 
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In switching between two or more clocks in a PLL or other logic system, it is 
important that the switching be glitch-free. Transients that occur on a clock in a 
computer system that is not one of the useable edges may be mistaken by the logic 
system as a valid clock edge and thus create timing problems or system failures. If 
the two or more clocks are synchronous, which means they are derived from the same 
reference source, providing glitch-free switching is simpler to achieve. However, if 
the two or more clocks are not synchronous, glitch-free switching is more difficult. 
In many logic systems, and in particular PLL clock systems used in a system that 
employs frequency scaling, there are times when it may be advantageous to switch 
between asynchronous clocks for the system clock while providing glitch-free 
switching. 

Multi-frequency clocks have been used to enable fractional frequency 
division. Typically, as shown in the prior art, a frequency synthesizer generates a 
number of evenly phased clocks that are selected in a multiplexer (MUX) controlled 
by state machine. The output clock of the MUX extends the last cycle of the count 
fractionally. The clock then goes through the integer frequency divider resulting in a 
fractionally divided clock. The prior art state machine is complex requiring two 
counters, a decoder, and another phase clock MUX. The prior art mentions that the 
transitions from phase 01 to phase 02 occurs after sensing that phase 01 goes from a 
logic one to a logic zero and after phase 02 to those from a logic one to a logic zero. 
However, there is no mechanism shown to perform the required phase switching. 
The prior art does not address the difficulties of transitioning from phases 01 to phase 
04 , sensing the transition of phase 01 from a logic one to a logic zero and then 
sensing the transition of phase 04 from a logic zero to a logic one and then from a 
logic one to a logic zero. 

There is, therefore, a need for a circuit that allows fractional frequency 
division of a clock by selectively switching glitch free between phases of clock 
defining the resolution of fractional division. 
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SUMMARY OF THE INVENTION 

A circuit and method of dividing a multiphase clock having a period T and k 
clock phases by an integer N generating a frequency divided clock (FDC) such that 
the period of the FDC is (NxT)+(Tx(P/k)) where the value of P is variable from 1 to 
5 k-1 and the frequency of the FDC is a non-integer fraction of the multiphase clock. A 
glitch free clock selector selects between the k clock phases to generate a clock output 
signal. The clock output signal is used to clock a synchronous counter that produces 
a shift clock signal after N cycles of the clock signal. A select signal is decoded to 
determine what fraction VIk is desired for the fractional division of the clock. A 

10 rotate circuit generates "one hot" select signals; one for each of the K clock phases. If 

a select signal for a particular phase is a logic one, the corresponding phase is selected 
as the clock output signal to be counted for the next N clock cycles. The k select 
signals are employed in a feedback circuit such that after each N clock cycles the 
clock phases are selected by rotating through the phases depending on the fraction 

15 desired. If the desired period of the divided clock is (NxT+Tx(P/A:), then after N 
cycles of the clock output signal, an index defining the selected phase for the clock 
output signal is incremented by P. 

The foregoing has outlined rather broadly the features and technical 
advantages of the present invention in order that the detailed description of the 
20 invention that follows may be better understood. Additional features and advantages 

of the invention will be described hereinafter which form the subject of the claims of 
the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention, and the 
advantages thereof, reference is now made to the following descriptions taken in 
conjunction with the accompanying drawings, in which: 

FIG. 1 is a circuit diagram of a fractional divider circuit according to 
embodiments of the present invention using four clock phases, PO_Clk, Pl Clk, 
P2_Clk and P3_Clk; 

FIG. 2 is a timing diagram of signals in the circuit of FIG. 1 when switching 
between the PO Clk and Pl Clk; 

FIG. 3 is a timing diagram of signals in the circuit of FIG. 1 when switching 
between the PO^Clk and P2_Clk; 

FIG. 4 is a timing diagram of signals in the circuit of FIG. 1 when switching 
between the PO^Clk and P3_Clk; 

FIG. 5 is a timing diagram of signals in the circuit of FIG. 1 illustrating the 
period of the divided clock depending on the selected fractional division; 

FIG. 6A-6D has tables for signal states for the four decodes of the select 
signals determining a desired fractional clock division for a four phase clock; 

FIG. 7 is a circuit diagram of a fractional divider circuit according to 
embodiments of the present invention used with a multi-phase voltage controlled 
oscillator in a phase lock loop to generate clock with a fractional multiplier; 

FIG. 8 is a data processing system with a central processor that may employ a 
fractional divided clock according to embodiments of the present invention; and 

FIG. 9 is a method of generating a fractionally divided clock according to 
embodiments of the present invention. 
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I DETAILED DESCRIPTION 

In the following description, numerous specific details are set forth to provide 
a thorough understanding of the present invention. However, it will be obvious to 
those skilled in the art that the present invention may be practiced without such 
5 specific details. In other instances, well-known circuits may be shown in block 
diagram form in order not to obscure the present invention in unnecessary detail. For 
the most part, details concerning timing, data formats within communication 
protocols, and the like have been omitted inasmuch as such details are not necessary 
to obtain a complete understanding of the present invention and are within the skills 
1 0 of persons of ordinary skill in the relevant art. 

Refer now to the drawings wherein depicted elements are not necessarily 
shown to scale and wherein like or similar elements are designated by the same 
reference numeral throu^ the several views. 

FIG. 1 is a non-integer fractional frequency divider (FFD) 100 according to 
15 embodiments of the present invention. FFD 100 comprises glitch free selection 

circuitry 150 for selecting among multiple clock phases and a rotary selector 101. 
FFD 100 is an exemplary unit that receives four equally spaced clock signal phases, 
P(0)_Clk 116, P(l)_Clk 1 17, P(2)_^Clk 1 18 and P(3LClk 119. These four phases are 
inputs to a 4 to 1 multiplexer that selects one of the four phases as MUX Out 121 in 
20 response to four "one hot" select signals, P_Sel(0) 112, P_Sel(l) 113, P_Sel(2) 114 

and P_Sel(3) 115. "One hot" means that only one of the four signals is a logic one at 
any one time period. MUX_Out 121 is inverted by inverter 122 to generate 
MUX_Out_B 123. MUX_Out 121 is coupled to logic AND gate 127 which generates 
Clk Out 126 gated by No Hold 134. Clk Out 126 is inverted by inverter 125 
25 generating Clk_Out_B 124. Counter 137 counts positive transitions of the clock 
phase P(0LClk 1 16-P(3)_Clk 1 19 selected by MUX 120 as Clk_Out 126. The output 
136 of counter 137 transitions to a logic one on the Nth transition of Clk_Out 126 
from a logic zero to a logic one. The state of output 136 is latched into latch LI 130 
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when Clk Out B 124 transitions from a logic zero to a logic one generating Shift 

131. A logic one on Shift 131 signals rotate circuitry 101 to generate new states for 
select signals P^Sel(O) 1 12, P_,Sel(l) 1 13, P^Sel(2) 1 14 and P^Sel(3) 1 15 in response 
to the value of R__Sel 111, Shift 131 remains a logic zero for N-1 cycles of Clk_Out 

5 126, therefore prior to the Nth cycle of Clk_Out 126 Shift 131 is a logic zero. The 

logic zero of Shift 131 would have been latched into latch L2 129 generating output 

132. Since Shift 131 remains at a logic zero for N-1 cycles of Clk_Out 126, Shift 131 
and output 132 are at a logic zero prior to the Nth cycle of Clk Out 126. The output 

133 of exclusive NOR logic gate 128 is a logic one if both Shift 131 and output 132 
10 have the same logic state and is a logic zero if they differ. Since they have the same 

logic value prior to the Nth cycle of Clk Out 126, output 133 is a logic one. The 
logic one of output 133 is latched into latch L3 127 generating a logic one at No Hold 

134 which enables logic AND gate 127 and MUX_Out 121 is outputted as Clk Out 
126. In this manner, a particular phase is selected as Clk_Out 126 which in turn is 

1 5 counted by Counter 1 37 to generate output 1 36 and thereby Shift 131. 

When the Nth transition of the present phase generating Clk Out 126 occurs, 
MUX Out 121 and Clk Out B 124 are the complementary signals of the same phase. 
The present state of Shift 131 (logic zero) is latched into L2 129 on the Nth transition 
of MUX_Out 121. At this point there has been no change in Shift 131, therefore No 

20 Hold 134 remains a logic one. However, on the transition from a logic one to a logic 

zero following the Nth transition of Clk Out 126, Clk_Out_B 124 transitions to a 
logic one latching the logic one on output 136 into latch LI 130 changing Shift 131 
from a logic zero to a logic one. Now the output 133 of XNOR 128 is a logic zero. 
The logic zero on output 133 is latched into L3 127 on the transition of MUX_Out_B 

25 123 from a logic zero to a logic one following this state change on output 133. 

When Shift 131 transitioned to a logic one, it signals registers RO 103, Rl 

105, R2 107 and R3 109 to load in the output of their corresponding MUX 102, 104, 

106, and 108, respectively. Each of the MUXs 102, 104, 106, and 108 are four to one 
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MUXs that receive decoded select signals M0-M3. Select signals M0-M3 are again 
"one hot" signals in that only one of the four inputs is a logic one during any time 
interval The output of decoder 140 is represented as D[MO Ml M2 M3]. Since FFD 
100 is a four phase circuit the four possible outputs are D[1000], D[0100], D[0010] 
5 and D[0001]. If the output is D[1000], then RO (P_Sel (0)) is selected as the output of 
MUX 102 to be loaded into RO 103. When D[10003 is the output of decoder 140, 
there is not cyclic change in the logic states of P_Sel(0) 1 12, P_Sel(l) 1 13, P_Sel(2) 
1 14 and P_Sel(3) 115. If registers RO 103, Rl 105, R2 107 and R3 109 were initially 
loaded with logic values of [1000] respectively, then phase P(0)_Clk 1 16 is selected 
10 as MUX_Out 121 and this selection does not change. When the output of decoder 
140 is D[1000], there is no fractional division. 

When the output of decoder 140 has any of the other value, the action of rotate 
circuitry 101 is different. For example, if the output of decoder 140 is D[0100], then 
input Ml of MUXs 102, 104, 106, and 108 are loaded into registers RO 103, Rl 105, 

15 R2 107 and R3 109, respectively when Shift 131 is a logic one. In this case, the state 
of P_Sel (3) 1 15 is loaded into RO 103, P_Sel (0) 1 12 is loaded into Rl 105, P^Sel (1) 
1 13 is loaded into R2 107, and P^Sel (2) 1 14 is loaded into R3 109. If the initial state 
of the select signals was [1000], then the states "rotate" to [0100] when Shift 131 
transitions to a logic one following the Nth transition on Clk_Out 126. Before any 

20 change can occur in the output 132 of latch L2 129, MUX_Out 120 switches from 

P(0)_Clk 1 16 to P(l)__Clk 1 17 on the transition of the present Clk_Out_B 124 from a 
logic zero to a logic one which occurs one half cycle after the Nth transition of 
Clk Out 126. In this case, MUX Out 121 will transition to a logic zero, following 
P(0)_Clk 1 16, for a short duration. Likewise, MUX Out 123 will transition to a logic 

25 one and clock latch L3 127 loading the logic zero of output 133. Output 134 then 
transitions to a logic zero degating AND gate 127 while MUX_Out 121 is a logic 
zero holding Clk_Out 126 at a logic zero during the transition from P(0)_Clk 1 16 to 
P(lLClk 117. Since P(0)__Clk 116 and P(l)_Clk 117 are 90° out of phase, 
MUX_Out 121 will transition back to a logic one as the MUX 120 completes the 
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switch from P(0)_Clk 116 to P(l)_Clk 1 17. This positive transition on MUX_Out 
121 will clock latch L2 129 and output 133 will go back to a logic one, however this 
logic one will not be clocked into latch L3 127 until MUX_Out_B 123 transitions to a 
logic one again. Since MUX_Out 121 and MUX_Out_B 123 are now following 
5 P(l)_Clk 117, MUX_Out_B 123 transitions to a logic one when MUX_Out 121 is 
transitioning to a logic zero. By the time output 134 transitions back to a logic one 
enabling AND gate 127, MUX_Out 121 has the same logic zero state as Clk Out 126 
had when AND gate 127 was (legated by No Hold signal 134. This assures that the 
switching from P(0)_Clk 116 to P(l)_Clk 117 is glitch free. Counter 137 will now 
10 count logic one transitions of P(l)_Clk 117 starting with the first ftill cycle of 
P(l)_Clk 1 17 following the Nth transition of P(0)_Clk 116. 

Counter 137 is a synchronous counter that uses Clk Out 126 as its clock 
signal. Clk_Out 126 follows one of the four clock phases: P(0)_Clk 116, P(lLClk 
1 17, P(2)_Clk 1 18 or P(3)_Clk 1 19, which all have a period of T. The Nth cycle of 

15 Clk_Out 126 is extended by an amount determined by the binary value of R_Sel 111. 
Counter 137 produces a divided clock signal (D Clk) 141 that has a period equal to 
(NxT+PrfxT/4) where Pd is 0, 1, 2 or 3 depending on the desired fractional division. 
Therefore, D Clk 141 has a period that is a first logic level for a time (N/2xT) and a 
second logic level for a time (N/2xT+Pc/xT/4); the period of D Clk 141 is not 

20 symmetrical. The particular implementation of Counter 137 determines whether the 

first logic level is a logic one or a logic zero. 

FIG. 2 is a timing diagram of signals in FFD 100 when switching from phase 
P(OLClk 116 to P(lLClk 117. Counter 137 (FIG. 1) is presumed to be counting 
P(0)_Clk 116 as Clk^Out 126. P(0)_Clk_B is shown as the inversion of P(0)_Clk 
25 116 and occurs at MUX__Out_B 123 whenever P(0)_Clk 116 is selected by MUX 

120. On the Nth positive transition 201 of P(0)_Clk 1 16, counter 137 generates the 
positive transition 203 of output 136. The positive transition 208 of Clk_Out_B 124 
latches output 136 in latch LI 130 generating positive transition 205 of Shift 131. At 
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this time, Shift 131 and output 132 have different logic values; therefore, the output 
133 of XNOR logic gate 128 is a logic zero. The combination of output 133 at a 
logic zero and positive transition 211 of MUX_Out_B 123 latches the logic zero of 
output 133 into latch L3 127 and output 134 goes to a logic zero. This is shown as 
5 time period 209 on output 134. During the time 209, output 134 degates AND logic 
gate 127. At this time, Clk^Out 126 is following P(0)_Clk 116 until Shift 131 
transitions to a logic one. The positive transition of Shift 131 occurs when 
Clk_Out_B 124 transitions to a logic one which is slightly delayed fi-om when 
Clk_Out 126 transitions to a logic zero. Therefore, output 134 degates AND gate 127 

10 at the time Clk^Out 126 is at a logic zero. Output 134 keeps Clk^Out 126 at a logic 
zero for the time period 209. Transition 210 of MUX Out 121 occurs because it is 
following P(0)_Clk 116. Coincident positive transition 205 of Shift 131 selects a new 
phase (P(l)_Clk 117) via rotate circuit 101. Therefore, a short time after transition 
210, MUX_Out 121 which is now following P(l)_Clk 117, transitions back to a logic 

15 one. The positive transition on MUX^Out 121 clocks latch L2 129. Output 132 and 
Shift 131 now have the same logic value and output 133 transitions (207) back to a 
logic one. MUX_Out_B 123 transitions (212) to a logic one on the first negative 
transition of P(l)_Clk 117 after transition 203 of Shift 131 clocking latch L3 127. 
Output 134 transitions to a logic one enabling AND logic gate 127. However, AND 

20 logic gate 127 is enabled when MUX_Out 121 (now following P(l)_Clk 117) is a 
logic zero. Therefore, Clk Out 126 remains at a logic zero for the period 204 when 
P(l)_Clk 1 17 is a logic zero. The next positive transition of Clk Out 126 occurs on 
the positive transition 213 of MUX^Out 121 following the first fiill cycle of P(l)_Clk 
117 after the Nth transition 201 of P(0)_Clk 116. This assures glitch free switching 

25 between P(0)_Clk 116 and P(l)_Clk 117 and the extension of the Nth cycle of 
Clk_Out 126 by the phase difference between P(0)_Clk 1 16 and P(l)_Clk 1 17; in this 
case, the phase difference is T/4. 

FIG. 3 is a timing diagram of signals in FFD 100 when switching from phase 
P(0)„Clk 116 to P(2)^Clk 118. Counter 137 (FIG. 1) is presumed to be counting 
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P(OLClk 1 16 as Clk^Out 126. On the Nth positive transition 301 of P(0)_Clk 1 16, 
counter 137 generates the positive transition 303 of output 136. The positive 
transition 308 of Clk_Out_B 124 latches output 136 in latch LI 130 generating 
positive transition 305 of Shift 131. At this time. Shift 131 and output 132 have 
different logic values; therefore, the output 133 of XNOR logic gate 128 is a logic 
zero. The combination of output 133 at a logic zero and positive transition 31 1 of 
MUX_Out_B 123 latches the logic zero of output 133 into latch L3 127 and output 
134 goes to a logic zero. This is shown as time period 309 on output 134. During the 
time 309, output 134 degates AND logic gate 127. At this time, Clk_Out 126 is 
following P(0)_Clk 116 until Shift 131 transitions to a logic one. The positive 
transition of Shift 131 occurs when Clk_Out_B 124 transitions to a logic one which is 
slightly delayed from when Clk_Out 126 transitions to a logic zero. Therefore, 
output 134 degates AND gate 127 at the time Clk Out 126 is at a logic zero. Output 
134 keeps Clk_Out 126 at a logic zero for the time period 309. Transition 310 of 
MUX_Out 121 occurs because it is following P(0)_Clk 116. Coincident positive 
transition 305 of Shift 131 selects a new phase (P(2)_Clk 118) via rotate circuit 101. 
Therefore, a short time after transition 310, MUX_Out 121 which is now following 
P(2)_Clk 118, transitions back to a logic one. The positive transition on MUX_Out 
121 clocks latch L2 129. Output 132 and Shift 131 now have the same logic value 
and output 133 transitions (307) back to a logic one. MUXjDut^B 123 transitions 
(312) to a logic one on the first negative transition of P(2)_Clk 118 after transition 
303 of Shift 131 clocking latch L3 127. Output 134 transitions to a logic one 
enabling AND logic gate 127. However, AND logic gate 127 is enabled when 
MUX_Out 121 (now following P(2)_Clk 118) is a logic zero. Therefore, Clk_Out 
126 remains at a logic zero for the period 304 when P(2)_Clk 1 18 is a logic zero. The 
next positive transition of Clk_Out 126 occurs on the positive transition 313 of 
MUX_Out 121 following the first fiill cycle of P(2)_Clk 118 after the Nth transition 
301 of P(0)_Clk 1 16. This assures glitch free switching between P(0)_Clk 116 and 
P(2)_Clk 118 and the extension of the Nth cycle of Clk__Out 126 by the phase 
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difference between P(0)_Clk 1 16 and P(2)_Clk 118; in this case, the phase difference 
is T/2. 

FIG. 4 is a timing diagram of signals in FFD 100 when switching from phase 
P(0)_Clk 116 to P(3)_Clk 119. Counter 137 (FIG. 1) is presumed to be counting 
P(0)_Clk 116 as Clk_Out 126. On the Nth positive transition 401 of P(0)_Clk 116, 
counter 137 generates the positive transition 403 of output 136, The positive 
transition 408 of Clk_Out_B 124 latches output 136 in latch LI 130 generating 
positive transition 405 of Shift 131. At this time. Shift 131 and output 132 have 
different logic values; therefore, the output 133 of XNOR logic gate 128 is a logic 
zero. The combination of output 133 at a logic zero and positive transition 41 1 of 
MUX_Out_B 123 latches the logic zero of output 133 into latch L3 127 and output 
134 goes to a logic zero. This is shown as time period 409 on output 134. During the 
time 409, output 134 degates AND logic gate 127. At this time, Clk_Out 126 is 
following P(0)_Clk 116 until Shift 131 transitions to a logic one. The positive 
transition of Shift 131 occurs when Clk_Out_B 124 transitions to a logic one which is 
slightly delayed from when Clk_Out 126 transitions to a logic zero. Therefore, 
output 134 degates AND gate 127 at the time Clk_Out 126 is at a logic zero. Output 
134 keeps Clk Out 126 at a logic zero for the time period 409. Transition 410 of 
MUX_Out 121 occurs because it is following P(0)_Clk 116. Coincident positive 
transition 405 of Shift 131 selects a new phase (P(3)_Clk 1 19) via rotate circuit 101. 
Therefore a short time after transition 410, MUX Out 121 which is now following 
P(3)_Clk 1 19, transitions back to a logic one. The positive transition on MUX Out 
121 clocks latch L2 129. Output 132 and Shift 131 now have the same logic value 
and output 133 transitions (407) back to a logic one. MUX_Out_B 123 transitions 
(412) to a logic one on the first negative transition of P(3)_Clk 1 19 after transition 
403 of Shift 131 clocking latch L3 127. Output 134 transitions to a logic one 
enabling AND logic gate 127. However, AND logic gate 127 is enabled when 
MUX_Out 121 (now following P(3)_Clk 119) is a logic zero. Therefore, Clk_Out 
126 remains at a logic zero for the period 404 when P(3)_Clk 1 19 is a logic zero. The 
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next positive transition of Clk_Out 126 occurs on the positive transition 413 of 
MUX_Out 121 following the first ftjll cycle of P(3)_Clk 1 19 after the Nth transition 
401 of P(0)_CIk 116. This assures glitch free switching between P(0)_Clk 116 and 
P(3)_Clk 119 and the extension of the Nth cycle of Clk_Out 126 by the phase 
difference between P(0)_Clk 1 16 and P(3)_Clk 1 19; in this case, the phase difference 
is 3T/4. 

FIG. 5 is a timing diagram illustrating D_Clk 141 as the result of switching 
from P(0)_Clk 1 16 to P(l)_ak 1 17, P(2)_Clk 118, and P(3)_Clk 1 19. The period of 
P(0)_Clk 116 is equal to T. After the Nth transition 501 of P(0)_Clk 1 16, one of the 
four waveforms for D_Clk 141 are generated. If the decode 135 is equal to D[1000], 
then no fractional division is selected and Clk Out 126 will always follow P(0)_Clk 
1 16 and waveform 51 1 for D_Clk 141 will be generated. A cycle of wavefom 511 
comprises a time period 510 equal to (N/2)x T where 51 1 is a logic one and an equal 
time period 502 where 51 1 is a logic zero. Positive transition 506 of waveform 51 1 
coincides with the Nth transition of P(0)_Clk 1 16. 

If the decode 135 is equal to D[0100], then a fractional division of (N+1/4) is 
selected and Clk_Out 126 will follow P(0)_Clk 1 16 until the Nth transition when it 
will switch to P(l)_Clk 1 17 by rotate circuit 101 and waveform 512 for D_Clk 141 
will be generated. A cycle of waveform 512 comprises a time period 510 equal to 
(N/2)x T where 512 is a logic one and an unequal time period 503 equal to (N/2)x T+ 
T/4 where 512 is a logic zero. Time period 503 is extended as positive transition 507 
of waveform 512 is shifted by T/4 from the Nth transition of P(0)_Clk 116. When 
fractional division is selected, the resulting D_Clk 141 has an asymmetrical period. 

If the decode 135 is equal to D[0010], then a fractional division of (N+1/2) is 
selected and Clk_Out 126 will follow P(0)_Clk 1 16 until the Nth transition when it 
will switch to P(2)_Clk 1 18 by rotate circuit 101 and waveform 513 for D_Clk 141 
will be generated. A cycle of waveform 513 comprises a time period 510 equal to 
(N/2)x T where 513 is a logic one and an unequal time period 504 equal to (N/2)x T+ 
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T/2 where 513 is a logic zero. Time period 504 is extended as positive transition 508 
of waveform 513 is shifted by T/2 from the Nth transition of P(0)_Clk 1 16. 

Finally, if the decode 135 is equal to D[0001], then a fractional division of 
(N+3/4) is selected and Clk_Out 126 will follow P(0)_Clk 1 16 until the Nth transition 
when it will switch to P(3)_Clk 119 by rotate circuit 101 and waveform 514 for 
D_Clk 141 will be generated. A cycle of waveform 514 comprises a time period 510 
equal to (N/2)x T where 514 is a logic one and an unequal time period 505 equal to 
(N/2)x T+ 3/4 where 515 is a logic zero. Time period 505 is extended as positive 
transition 509 of waveform 514 is shifted by 3T/4 from the Nth transition of P(0)_Clk 
116. 

FIGS. 6A-6D illustrate states of signals in rotate circuit 101 in response to 
positive transition on Shift 131 and the states D[MO Ml M2 M3] on decoder output 
135. RO 602, Rl 603, R2 603, and R3 604 are the source of values loaded into 
registers RO 103, Rl 105, R2 107 and R3 109, respectively, after N cycles of Clk Out 
126 are counted in counter 137. Column 601 indicates sequential numbers of N 
cycles counted by counter 137. P_Sel(0) 112, P_Sel(l) 113, P_Sel(2) 113, and 
P_Sel(3) 1 14 are the cyclic values used to select phases in MUX 120 for MUX_Out 
121. 

FIG. 6 A illustrates the case when decoder output 135 has the value D[1000]. 
The value of feedback RO (P_Sel(0) 1 12) is loaded into register RO 103. Whatever is 
the initial value of P_Sel(0) 1 12, it is reloaded back into RO 103 every time the count 
of N is reached in counter 137 and Shift 131 transitions to a logic one. The same is 
true for each of the remaining registers Rl 603, R2 603, and R3 604, their initial 
value is loaded back as the new value after the count of N is reached in counter 137 
and Shift 131 transitions to a logic one. This is the trivial case where no fractional 
division is selected and Clk_Out 126 is divided by the integer N. 
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FIG. 6B illustrates the case when decoder output 135 has the value D[0100]. 
After the first N cycles are counted, the output of register R3 109 is loaded into RO 
103, the output of register RO 103 is loaded into Rl 105, the output of register Rl 105 
is loaded into R2 107, and the output of register R2 107 is loaded into R3 109. 
Therefore, select signals P_Sel(0) 1 12, P_Sel(l) 1 13, P_Sel(2) 113, and P_Sel(3) 1 14 
are likewise rotated. The progression or rotation continues as illustrated by the first 
five cycles of N counts as long as decoder output 135 remains D[0100]. Since each 
phase is shifted fi*om the next sequential phase by T/4, rotating in this fashion insures 
that after each N counts of Clk Out 126 the Nth cycle of Clk^Out 126 will be 
extended by T/4. Without this cyclic rotation, the Nth cycle of Clk^Out 126 would 
only be extended once as each phase is indistinguishable fi-om the other save their 
relative phase shifts. 

FIG. 6C illustrates the case when decoder output 135 has the value D[0010]. 
After the first N cycles are counted, the output of register R2 105 is loaded into RO 
103, the output of register R3 109 is loaded into Rl 105; the output of register RO 103 
is loaded into R2 107, and the output of register Rl 105 is loaded into R3 109. 
Therefore select signals P_Sel(0) 1 12, P_Sel(l) 1 13, P_Sel(2) 1 13, and P_Sel(3) 1 14 
are likewise rotated. The progression or rotation continues as illustrated by the first 
five cycles of N counts as long as decoder output 135 remains D[0010]. After each N 
counts of Clk_Out 126, the rotate circuit skips a phase and switches back and forth 
fi-om P(0)_Clk 116 to P(2)_Clk 118 and then from P(2)_Clk 118 back to P(0)_Clk 
1 16. Since each phase is shifted from the next sequential phase by T/4, rotating in 
this fashion insures that after each N counts of Clk Out 126 the Nth cycle of Clk Out 
126 will be extended by T/2. 

Lastly, FIG. 6D illustrates the case when decoder output 135 has the value 
D[0001]. After the first N cycles are counted, the output of register Rl 105 is loaded 
into RO 103, the output of register R2 107 is loaded into Rl 105, the output of register 
R3 109 is loaded into R2 107, and the output of register RO 103 is loaded into R3 109. 



AUS920030766US1 



15 



PATENT 



Therefore, select signals P_SeI(0) 1 12, P_Sel(l) 113, P_Sel(2) 1 13, and P_Sel(3) 1 14 
are likewise rotated. The progression or rotation continues as illustrated by the first 
five cycles of N counts as long as decoder output 135 remains D[0001]. After each N 
counts of Clk:_Out 126, the rotate circuit skips two phases and switches P(0)_Clk 1 16 
to P(3)_Clk 119 and then from P(3)_Clk 119 to P(2)_Clk 118, etc. In this case, 
phases are selected essentially in a backward rotation. Since each phase is shifted 
from the next sequential phase by T/4, rotating in this fashion insures that after each 
N counts of Clk_Out 126 the Nth cycle of Clk_C)ut 126 will be extended by 3T/4. 

FIG. 7 is a functional block diagram of a representative phase lock loop (PLL) 
700 suitable for practicing the principles of the present invention. FFD 754 operates 
according to embodiments of the present invention detailed relative to FIG. 1. FFD 
754 receives k multi-phase clock signals 753 from multi-phase voltage controlled 
oscillator (VCO) 750. VCO 750 generates a P(0)_Out 752 with period T. Clock 
signals 753 comprise P(0)_Out 752 and (^-7) additional phases with relative phase 
shifts equal to TIL FFD 754 receives select signals R_Sel 755 which determine the 
fractional amount ?lk in addition to integer divisor N used to frequency divide 
P(0)_Out 752. Therefore the period of divided clock DP(0)_Clk 708 is equal to 
T/(N+P//:). DP(0)_Clk 708 is compared to reference clock R Clk 709 in 
phase/frequency detector (PFD) 701. PFD 701 generates signals UP 702 and DOWN 
707 that are integrated by charge pump circuit 706 to generate differential analog 
signals on capacitors 705 and 712. These differential signals may be used as is or 
converted to a single ended signal 751 by amplifier 760. This error signal is the 
control signal that varies the frequency of P(0)_Out 752. When R Clk 709 and 
DP(0)__Clk 708 are phase and frequency locked, the error signal is minimized and the 
VCO 750 will be at steady state. Those skilled in the art will understand that details 
of PLL 700 outside of FFD 754 may have been omitted to simplify explanation of 
embodiments of the present invention. 



AUS920030766US1 



16 



PATENT 



It is assumed that VCO 750 has the range and response to lock at a frequency 
of its output corresponding to (N+P//:) times the frequency of R_Clk 709. When 
steady state is achieved, the frequency of P(0)_Out 752 is a non-integer multiple of 
the frequency R_Clk 709. By changing R_Sel 755, the frequency of P(0)_Out 752 
may be modified with a non-integer multiplier. 

FIG. 9 is a flow diagram of method steps used in embodiments of the present 
invention. In step 901, a multiple phase clock is provided with a period T having k 

equally phase shifted phases P(0)__Clk, P(lLClk, P(^-l)_Clk. An integer index / < 

{k-\) outputted step 902. In step 903, a phase P(i)_Clk is selected as Clk^Out by 

glitch free selection of P(i)_Clk from the k clock phases P(0)_Clk P(A:-l)_Clk. In 

step 904, Clk Out is counted in a divide by N counter. In step 905, a test is done to 
determine if the count of N has been reached. If the result of the test in step 905 is 
NO, then counting continues in step 904. If the result of the test in step 905 is YES, 
then in step 906 a Shift_Clk signal is generated by a transition to a logic state. In step 
907 an integer fractional divisor Pd < {kA) is selected in response to the Shift__Clk 
signal. In step 908, a new index / is incremented by adding the value of Pd to the 
present value of / using modulo (^-1) addition in response to the transition of the 
Shift Clk. Modulo (k-X) means that / = A: is the same as / = 0. A branch is then taken 
back to step 903 where a new phase P(i)_Clk is selected as Clk Out by glitch free 
selection of P(i)_Clk from the k clock phases P(0)_Clk P()t-l)_Clk. 

FIG. 10 is a block diagram of another embodiment of the present invention. 
Glitch free circuitry 150 and divide by N counter 137 is used in conjunction with a k 
to 1 MUX 1001, modulo (^-1) adder circuitry 1011. Modulo {k-l) adder circuitry 
1011 adds a fractional divisor value Pd 1005 to a present value of z 1010 to generate a 
new value for / 1010 in response to a transition in Shift_Clk signal 131 from circuitry 
150. Counter 137 counts Clk_Out 126 and generates N_Count 136 when the Nth 
transition is counted. Clk Out 126 clocks counter 137 so that the Nth cycle of 
Clk_Out 126 is extended by a fractional amount determined by which clock phase 
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1004 is selected as P(/)_Clk 1003 in response to the value of / 1010. Fractional 
divisor 1005 may be any integer value from zero to (k-l). Modulo (k-l) adder 101 1 
adds Pd 1005 to the present value of / 1010 and outputs a new value for / 1010 when 
Shift__Clk 131 transitions to a logic one (arbitrary implementation). This increments 
5 from the present P(/)_Clk 1003 to a new P(0_CIk 1003 assuring the desired fractional 
extension of the Nth cycle of Clk_Out 126. Selector circuit 150 disables Clk_Out 
126 when it is a logic zero and following the present P(0_Clk 1003 and enables 
Clk Out 126 when the new P(0_Clk 1003 (/ incremented by Pd) is a logic zero 
assuring a glitch free extension of the Nth cycle of Clk Out 126. The value of / 1010 
10 can only assume one of the possible values (0 to kA) and its initial value does not 

matter. Pd 1005 may be changed at any time as it is synchronized by Shift_Clk 131 
which only changes logic states following the Nth transition of Clk_Out 126 and then 
again at the Nth+1 transition of Clk_Out 126. D Clk has a period that is equal to 
(N+Prf/()t))xT. 

15 FIG. 8 is a high level ftinctional block diagram of a representative data 

processing system 800 suitable for practicing the principles of the present invention. 
Data processing system 800, includes a central processing system (CPU) 810 
operating in conjunction with a system bus 812, System bus 812 operates in 
accordance with a standard bus protocol compatible with CPU 810. CPU 810 

20 operates in conjunction with read-only memory (ROM) 816 and random access 

memory (RAM) 814. Among other things, EEPROM 816 supports storage of the 
Basic Input Output System (BIOS) data and recovery code. RAM 814 includes, 
DRAM (Dynamic Random Access Memory) system memory and SRAM (Static 
Random Access Memory) external cache. I/O Adapter 818 allows for an 

25 interconnection between the devices on system bus 8 1 2 and external peripherals, such 

as mass storage devices (e.g., a hard drive, floppy drive or CD/ROM drive), or a 
printer 840. A peripheral device 820 is, for example, coupled to a peripheral control 
interface (PCI) bus, and I/O adapter 818, therefore, may be a PCI bus bridge. User 
interface adapter 822 couples various user input devices, such as a keyboard 824, 
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mouse 826, touch pad 832 or speaker 828 to the processing devices on bus 812. 
Display 839 which may be, for example, a cathode ray tube (CRT), liquid crystal 
display (LCD) or similar conventional display units. Display adapter 836 may 
include, among other things, a conventional display controller and frame buffer 
memory. Data processing system 800 may be selectively coupled to a computer or 
telecommunications network 841 through communications adapter 834. 
Communications adapter 834 may include, for example, a modem for connection to a 
telecom network and/or hardware and software for connecting to a computer network 
such as a local area network (LAN) or a wide area network (WAN). CPU 810 and 
other components of data processing system 800 may contain a clock generation 
circuit that employs a PLL 700 with an FFD 100 according to embodiments of the 
present invention. 

The present invention and its advantages have been described in detail, it 
should be understood that various changes, substitutions and alterations can be made 
herein without departing from the spirit and scope of the invention as defined by the 
appended claims. 



